Towards Integrating Hierarchical Goal Networks and Motion Planners to Support Planning for Human-Robot Teams

نویسندگان

  • Vikas Shivashankar
  • Krishnanand N. Kaipa
  • Dana S. Nau
  • Satyandra K. Gupta
چکیده

Low-level motion planning techniques must be combined with high-level task planning formalisms in order to generate realistic plans that can be carried out by humans and robots. Previous attempts to integrate these two planning formalisms mostly used either Classical Planning or HTN Planning. Recently, we developed Hierarchical Goal Networks (HGNs), a new hierarchical planning formalism that combines the advantages of HTN and Classical planning, while mitigating some of the disadvantages of each individual formalism. In this paper, we describe our ongoing research on designing a planning formalism and algorithm that exploits the unique features of HGNs to better integrate task and motion planning. We also describe how the proposed planning framework can be instantiated to solve assembly planning problems involving human-robot teams.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Integrating Hierarchical Goal Networks and Motion Planners to Support Planning for Human Robot Collaboration in Assembly Cells

Low-level motion planning techniques must be combined with high-level task planning formalisms to generate realistic plans that can be carried out by humans and robots. A representative example is planning for fenceless assembly cells where robots can collaborate seamlessly with humans to perform assembly tasks. Key constituent components include assembly sequence generation (Morato, Kaipa, and...

متن کامل

Providing Haptic ’Hints’ to Automatic Motion Planners

In this paper, we investigate various paradigms for enabling a human operator and an automatic motion planner to cooperatively solve a motion planning query. Our work is motivated by our experience that automatic motion planners sometimes fail due to the difficulty of discovering ‘critical’ configurations of the robot that are often naturally apparent to a human observer. In particular, we stud...

متن کامل

Hierarchische hybride Planung für mobile Roboter

To act autonomously and robustly in complex environments, mobile robots require task planning to adapt to the given situation. With the growing capabilities of robot hardware and software this is becoming increasingly important. Yet, only few integrated robotic systems exist. This thesis attempts to make a next step towards robust plan-based robot control. For this, it first describes how the H...

متن کامل

Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs

In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...

متن کامل

A comparison of human and market-based robot task planners

Urban search and rescue, reconnaissance, manufacturing, and team sports are all problem domains requiring multiple agents that are able to collaborate intelligently to achieve a team goal. In these domains task planning and assignment can be challenging to robots and humans alike. In this paper we introduce a market-based distributed task planning algorithm that has been adapted for heterogeneo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014